Uncertainty relations for arbitrary measurement in terms of Renyi entropies 



Alexey E. Rastegin 

Department of Theoretical Physics, Irkutsk State University, Gagarin Bv. 20, Irkutsk 664003, Russia 

Uncertainty relations for a pair of arbitrary measurements and for a single measurement are 
posed in the form of inequalities using the Renyi entropies. The formulation deals with discrete 
observables. Both the relations with state-dependent and state-independent bounds are presented. 
The entropic bounds are illustrated within the distinction between non-orthogonal states. 
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The Heisenberg uncertainty principle [11] is first and 
most known of those results that stress the primary fea- 
tures of the quantum world. The progress of quantum 
theory has lead to a few related insights such as the 
Bell inequality H, the quantum Zeno effect [3j, the no- 
cloning theorem [4'] and the interaction-free measurement 
. Although these points stint our ability in manipulat- 
ing quantum, they also clear novel ways. For example, 
the Ekert scheme of quantum cryptography is based on 
Bell's theorem @. The techniques similar to Zeno-effect 
behavior can be used for reducing decoherence in quan- 
tum information processing [Jj. The well-known quan- 
titative form of the uncertainty principle was given by 
Robertson [3| . The standard deviations of observables A 
and B measured in the quantum state \tp) satisfy 



AAAB> -|(^|[A,B]|^)| 



(1) 



Due to the various scenarios of measurement, more spec- 
ified relations have been posed [ol. ITol . ITlj . For example, 
Bohr's principle of complementarity |12l | was quantified 
by uncertainty relations. The most wide of these were 
obtained in Refs. general, the key property 

of complementarity was studied by Kendon and Sanders 
[T^ . Their approach follows the information-theoretic 
viewpoint proposed by Wootters and Zurek [l^ . 

The recent progress in the study of quantum infor- 
mation processing shows that information theory gives 
a good base for dealing with quantum properties. The 
concept of entropy is much widely used in physics, both 
classical and quantum [igI . [l7j . So it is natural to state 
Heisenberg's principle in terms of entropies. The dis- 
cussion of entropic uncertainty relations with references 
will be given below. Of late years, reformulations of 
the uncertainty principle have been posed, especially 
in information-theoretic terms: in terms of the skew 
Wigner-Yanase information [Tsj, the Fisher information 
0, HSli and the Holevo information [2ll . The uncer- 
tainty relation of Landau-PoUak type [22| and the one 
for two unitary operators ^23*1 should also he cited. Such 
relations are beyond the scope of the present work. 

Now both the entropic uncertainty relations and the 
Renyi entropy have been widely adopted in the researches 
of quantum systems. For example, the entropic rela- 
tions were applied to study of the entanglement Q , the 
locking effect [25| and the special classes of observables 



[261 1271 . The topic of paper by Bialynicki-Birula [28| is 
most close to the scope of the present work. He obtained 
the uncertainty relations in terms of Renyi entropies for 
the position-momentum and angle-angular momentum 
pairs. The paper [2^ also contains a list of references 
on fruitful applications of the Renyi entropy to quantum 
problems. Here we mention only recent papers [29j in 
which the Renyi entropy of quantum state is utilized. 

The aim of the present work is to formulate the uncer- 
tainty relations in terms of the Renyi entropies for arbi- 
trary measurements. Important as the concrete observ- 
ables are, they is not able to give meaning of measure- 
ment limitations in all respects. The exposition is not 
restricted to von Neumann measurements described by 
"Projector- Valued Measure" (PVM). We shall focus on 
generalized ones described by " Positive Operator- Valued 
Measure" (POVM). Recall that POVM {MJ is a set of 
positive operators satisfying j30| 



(2) 



where 1 is the identity operator. This improved approach 
to quantum measurements allows to extract more infor- 
mation from a quantum system than von Neumann mea- 
surements [l^l • The authors of Ref. [lH showed how to 
perform a generalized measurement via a programmable 
quantum processor. There are a few ways to pose the un- 
certainty principle for POVM measurement [32l |. In more 
recent paper by Massar js^l, the uncertainty relations 
for POVM's are obtained by introducing the uncertainty 
operator. He also examined the entropic uncertainty re- 
lation in terms of the Shannon entropies for POVM's, 
whose elements are all rank one ^33^ . 

The first entropic relation was proposed by Hirschman 
(3^ . He obtained the relation for position and momen- 
tum in terms of the Shannon entropies. Hirschman also 
conjectured an improvement of his result. This conjec- 
ture has been proved by Beckner (ssj and by Bialynicki- 
Birula and Mycielski [Sq . A general proper formulation 
of the uncertainty principle was asked by Deutsch [37j . 
He emphasized that the right-hand side of Eq. ([1]) is de- 
pended on \ip). This leads to a trivial lower bound for the 
deviations product, namel y ze ro for any eigenstate of ei- 
ther of operators A and B [38] . Deutsch obtained a lower 
bound on the sum of the Shannon entropies for two ob- 
servables without degeneracy. This formulation has been 
completed by Partovi in some aspects [1^. In particu- 
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lar, the case of degenerate observables has been revealed. 
The position-momentum and angle-angular momentum 
pairs were examined in Ref. [bqI ]. Improved bounds for 
the both pairs were then obtained in Ref. [Zoj . 

It turned out that the entropic uncertainty relation 
given in Ref. [37] can significantly be improved. The 
sharpened relation has been conjectured by Kraus [ilj 
and then established by Maassen and Uffink [s^. In 
Ref. [12] Hall wrote that the proof given by Maassen and 
Uffink directly extends to the case of two POVM's, whose 
elements are all rank one. However, the formulation 
stated in Ref. [11] deals with two non-degenerate observ- 
ables. A relevant extension for two degenerate observ- 
ables has been obtained by Krishna and Parthasarathy 
[13]. Using Naimark's theorem, they also got a lower 
bound on the sum of the Shannon entropies for two gen- 
eralized measurements. There is extension of the result 
of Ref. [ssj to more than two observables [3] ■ This re- 
sult has also been sharpened in the cases of real [11] and 
complex two-dimensional spaces [H, [13] . 

Along with the Shannon entropy, other information 
entropies are extensively used in the literature. One of 
them is so-called "Tsallis entro py." This measure intro- 
duced by Havrda and Charvat [4^ became widely used 
in statistical mechanics after the fruitful work of Tsal- 
lis [i^. The uncertainty relations in terms of the Tsal- 
lis entropies were obtained for the position-momentum 
pair [s^] and the spin components [5l|. Another gener- 
alization of the Shannon entropy has been introduced by 
Renyi |52l] . Larsen derived uncertainty relations in terms 
of the so-called purities [53| . The purity is immediately 
connected with the Renyi entropy of order two. 

We shall now describe the notation that is used 
throughout the text. All logarithms are to the base two. 
Let a > and a ^ 1 ; then the Renyi entropy of order a 
of probability distribution {pi} is defined by [s^] 



we also define 



(3) 



This information measure is a nonincreasing function of 
parameter a; that is, if a < 13 then > H/^ [s^ . In 
the limit a — s- 1 the Renyi entropy tends to the Shannon 
entropy Hi = —^iPi^ogPi ■ For given measurement 
{Mi} and state p, the probability of i th outcome is equal 
to Pi = tr{Mi/9} [30]. The entropy Ha{M\p) of generated 
probability distribution is then defined by Eq. ([3]). 

Let {Ml} and {Nj} be two POVM's. By definition, we 
put the function 



/(M,Nli/') := max. 



l(^|M.N,l^)l 



ll/2 



IV')lll|Nf 1^)11 



(4) 



where the maximum is taken over those values of labels 
i and j that the denominator is nonzero. In the case of 
mixed state p with spectral decomposition 



/(M,N1p) :=max/(M,NlV'A) 



(6) 



For a single POVM {M^} we put the function 

(j){M\p) maxtr{M.ip} . (7) 

i 

Below all the entropic bounds will be posed in terms of 
the defined functions. The first result of the present work 
is stated as follows. 

Relation 1 For arbitrary two measurements {Mi} and 
{Nj}, there holds 

H^(M\p) + Hp{n\p) > ~2\ogf{M,N\p) , (8) 

where orders a and (3 satisfy l/a + l//3 = 2. 

In view of the previous result, this generalization seems 
to be plausible in itself. However, the proof of Relation 
1 requires a considerable alteration of the techniques in 
many respects. Writing out these tedious details, a per- 
ception of the final results would be laboured. So the 
proof is given in the comprehensive paper [s^ ]. which 
presents a more complete account. It is valuable to get 
an entropic bound for a single POVM. The ordinary way 
is to put {M,} = {Uj} mil]. But only for a < 1 this 
way holds due to the nonincrease property [11]. Mean- 
time, the study of the Renyi entropies of order two and 
three has a clear physical motivation [5^. In Ref. [13] 
the following relation is obtained by other method. 

Relation 2 For arbitrary measurement {Mi} and each 
a > 0, there holds 



HMp) > -log0(Mlp) 



(9) 



The lower bound ^ has been proved under the con- 
dition 1/ a -\- 1/ (3 — 2. Bialynicki-Birula obtained the 
entropic uncertainty relations for position and momen- 
tum under the same condition (28| . When orders a and 
(3 are not coupled in this way, we can write only 

HMp)+Hpmp)>-\og[m\p)m\p)\ ■ m 

This inequality obtained from Eq. ^ is valid for any 
two POVM's and arbitrary a,/3 e (0; -l-oo). 

The entropic bounds presented above are dependent on 
state before measurement. As it is already mentioned, 
in the Robertson relation ([!]) such a dependence leads 
to some unsuitability. In a sense, for the presented en- 
tropic relations this criticism may be refuted (for details, 
see [iJj). Nevertheless, we can at once get the state- 
independent bounds. It is easy to check [SJ] that 



/(M,N1p) <maxllMy'N)/"ll , 
where the norm of operator Q is defined by 



(5) 



IQI 



max I |Q \u) 

{u\u) — l 



(11) 



(12) 
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Hence for arbitrary state p we have 

F„(M|p)+J?;3(N|p) > -21ogmax||My'N^/'|| , (13) 

where l/a + 1//3 = 2. Further, there holds [s^l 

iJa(M|p) > -logmax||M,|| . (14) 

i 

If we take in Eq. the two POVM's to be identical, 
then we just get Eq. (fM]) . The right-hand side of Eq. 
(|14p is an analogue of trivial zero bound for projective 
measurement. Of course. Relation 2 is far more sharp. 

Let us discuss an example of applications of the ob- 
tained relations. Consider a game involving two parties, 
Alice and Bob. Alice secretly chooses a state from the 
set {IV'i): IV'2)} known to both parties. She then sends 
the chosen state to Bob. His task is to identity the state 
Alice has given him. Let us put |±) = (|0) ± |l))/\/2- In 
our simple case we take jV'i) = |0) and |-02) = |+)- Bob 
can use two different strategies. The strategy developed 
by Helstrom [sGj is not error-free. In our example, Bob's 
optimal measurement is described by PVM {Ni, N2} with 
elements Ni = |a:)(a;| and N2 = where 

\x) = cos(7r/8) |0) - sin(7r/8) |1) , (15) 
|y)=sin(^/8)|0)+cos(V8)|l) . (16) 

If the outcome iVi (the outcome A^2) is detected then 
Bob concludes that Alice sent the state (the state 
IV'2))- The above PVM minimizes the average probabil- 
ity of mis-identification 56] equal to (l/2){(7/'i]N2l'!/'i) + 
(V'2lNil7/;2)} = (72-1)2-3/2. 

Bob can also use the unambiguous discrimination pro- 
posed by Ivanovich |57] , Dieks 58] and Peres 59] . If he 
allows the inconclusive answer then it is possible for him 
to perform a measurement without mis-identification. 
The optimal measurement minimizes the probability of 
inconclusive answer [59j . Note that the unambiguous dis- 
crimination has important application to the quantum 
cryptography. In the B92 protocol [13] , Alice encode the 
bits and 1 into two nonorthogonal pure states. In Ref. 
[6Qj Bennett described the strategy, whose efficiency is 
less than 50 %. The authors of Ref. [6l| built the pro- 
cedure based on the unambiguous discrimination. The 
efficiency of proposed strategy is greater than 50 %. 

Let us return to the discussed game. We consider a 
POVM {Ml, M2, M3} with elements [lij 

Ml = x/2 (a/2 + l)-i ]-)(-] , (17) 

M2 = V2(V2 + l)-Ml)(lh (18) 
M3 = 1 - Ml - M2 . (19) 



If the outcome M\ (the outcome M2) is detected then 
Bob can exactly conclude that the state JV"!) (the state 
]?/'2)) has been received. Sometimes, however, the incon- 
clusive outcome M3 will occur, and then he will obtain 
no information about the received state. The probability 
of this answer is l(V'ilV'2)l = l/\/2 [59| . 

The discussed two POVM's {M;} and {N^} have only 
one-rank elements. It turns out that in this case the in- 
equality pT|) is saturated regardless of state p [5^. So, 
/(M, H\pf = llM^^Nill^ = 11M2^^N2112 = 1/2 by calcu- 
lations. Relation 1 then leads to 

HMP) + Hp{\^\p)>\ (20) 

for any state p. On the contrary, the right-hand side of 
Eq. (jlOp is significantly depend on a quantum state. Let 
us consider this inequality for the state jV'i) — JO). By 
calculations, we have 

(/.(MJV'O^iOlMa 10) =2-1/2^ (21) 

<^(NlVi) = (OjNilO) = . (22) 

The entropic relation pO| then gives 
i/a(Mli/^i)+i?0(NlV'i) > 2-log(\/2 + l) « 0.728 . (23) 

The inequality ([20]) is stronger than the inequality (|23|) . 
The difference 0.272 between the right-hand sides of Eq. 
(1^ and Eq. (^5)1 may be regarded as a manifesta- 
tion of incompatibility of the two discussed measure- 
ments. We shall now compare the entropic bounds in 
Eqs. ^ and within our example. For the state 
IV'i) Relation 2 gives i?Q, (M]i/)i) > 0.5 according to Eq. 
pT|) . This considerably exceeds the trivial lower bound 
-logUMall = log (V2-HI)- 1- 0.272 given by Eq. (fT4| . 
We see that the state-dependent bound in Eq. ^ can 
be far stronger. Thus, Relation 2 ensures a nontrivial 
entropic bound for a single POVM. 

In our example we have seen that the lower bound ([8|) 
can be more sharp than the lower bound pn]) . As it is 
shown in Ref. [54| , in one's turn the lower bound (jlO[) 
can be more sharp than the lower bound ^ . In addition, 
the correctness of Eq. (jTU]) is not limited by the condition 
l/a + 1//3 = 2. So both the bounds ^ and HUD should 
be considered as independent entropic relations. It was 
above mentioned that the bound given by Maassen and 
Uffink jlH] has been sharpened in some cases. So there is 
clear scope for improvement of the lower bounds ([8]) and 
(fTO|) . These questions remain for the future. 
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